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09591656 


6792508 


150 


06/09/2000 


CACHE WITH MULTIPLE FILL 
MODES 


CHAUVEL, 
GERARD 


09677658 


6452641 


150 


10/04/2000 


METHOD AND APPARATUS 
FOR PROVIDING AN ON- 
SCREEN DISPLAY WITH 
VARIABLE RESOLUTION 
CAPABILITY 


CHAUVEL, 
GERARD 


09679000 


6310657 


150 


10/04/2000 


REAL TIME WINDOW 
ADDRESS CALCULATION FOR 
ON-SCREEN DISPLAY 


CHAUVEL, 
GERARD 


09696052 


7111177 


150 


10/25/2000 


SYSTEM AND METHOD FOR 
EXECUTING TASKS 
ACCORDING TO A SELECTED 
SCENARIO IN RESPONSE TO 
PROBABILISTIC POWER 
CONSUMPTION 
INFORMATION OF EACH 
SCENARIO 


CHAUVEL, 
GERARD 


09703827 


Not 
Issued 


161 


11/01/2000 


Prefetch for TLB cache 


CHAUVEL, 
GERARD 


09932136 


7062304 


150 


08/17/2001 


TASK BASED ADAPTATIVE 
PROFILIG AND DEBUGGING 


CHAUVEL, 
GERARD 


09932137 


6901521 


150 


08/17/2001 


DYNAMIC HARDWARE 
CONTROL FOR ENERGY 
MANAGEMENT SYSTEMS 
USING TASK ATTRIBUTES 


CHAUVEL, 
GERARD 


09932222 


6681297 


150 


08/17/2001 


SOFTWARE CONTROLLED 
CACHE CONFIGURATION 
BASED ON AVERAGE MISS 

RATE 


CHAUVEL, 
GERARD 


09932308 


6745293 


150 


08/17/2001 


LEVEL 2 SMARTCACHE 
ARCHITECTURE SUPPORTING 
SIMULTANEOUS 
MULTIPROCESSOR ACCESSES 


CHAUVEL, 
GERARD 
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09932317 


6678797 


150 


08/17/2001 


CACHE/SMARTCACHE WITH 
INTERRUPTIBLE BLOCK 
PREFETCH 


CHAUVEL, 
GERARD 


09932319 


6839813 


150 


08/17/2001 


TLB OPERATIONS BASED ON 
SHARED BIT 


CHAUVEL, 
GERARD 


09932354 


6889330 


150 


08/17/2001 


DYNAMIC HARDWARE 

ENERGY MANAGEMENT 
SYSTEMS USING TASK 
ATTRIBUTES 


CHAUVEL, 

VJ-C/IVrVIVJL/ 


09932359 


6738864 


1 jU 


nc/1 7/onni 

Uo/ i //ZUUl 


ARCHITECTURE FOR 
MULTIPROCESSOR WITH 
TASK ID AND RESOURCE ID 


pu A I IVPT 

GERARD 


09932361 


7174194 


150 


08/17/2001 


TEMPERATURE FIELD 
CONTROLLED SCHEDULING 
FOR PROCESSING SYSTEMS 


CHAUVEL, 
GERARD 


09932362 


6742103 


150 


08/17/2001 


PROCESSING SYSTEM WITH 
SHARED TRANSLATION 
LOOKASIDE BUFFER 


CHAUVEL, 
GERARD 


09932363 


6766421 


150 


08/17/2001 


FAST HARDWARE LOOPING 
MECHANISM FOR CACHE 

CACHE ENTRIES 
CORRESPONDING TO A 
QUALIFIER FIELD 


CHAUVEL, 
GERARD 


09932378 


6851072 


150 


08/17/2001 


FAULT MANAGEMENT AND 
RECOVERY BASED ON TASK- 
ID 


CHAUVEL, 
GERARD 


09932380 


6684280 


150 


08/17/2001 


TASK BASED PRIORITY 
ARBITRATION 


CHAUVEL, 
GERARD 


09932382 


6957315 


150 


08/17/2001 


TLB LOCK AND UNLOCK 
OPERATION 


CHAUVEL, 
GERARD 


09932397 


6779085 


150 


08/17/2001 


TLB OPERATION BASED ON 

TASK-ID 


CHAUVEL, 
GERARD 


09932556 


Not 

Issued 


95 


08/17/2001 


ADDRESS SPACE PRIORITY 
ARBITRATION 


CHAUVEL, 
GERARD 


09932600 


Not 
Issued 


161 


08/17/2001 


Multilevel cache architecture and 
data transfer 


CHAUVEL, 
GERARD 


09932607 


6742104 




AO/1 


MAo 1 t/K/oLA VJl rKUUtoollNLr 
SYSTEM WITH SHARED 

BUFFER 


r^J-X A T T\/PT 

GERARD 


09932611 


6738888 


150 


08/17/2001 


TLB WITH RESOURCE ID 


CHAUVEL, 
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FIELD 


GERARD 


09932634 


6728838 


150 


08/17/2001 


CACHE OPERATION BASED 
ON RANGE OF ADDRESSES 


CHAUVEL, 
GERARD 


09932643 


6754781 


150 


08/17/2001 


CACHE WITH DMA AND 
DIRTY BITS 


CHAUVEL, 
GERARD 


09932650 


6697916 


150 


08/17/2001 


CACHE WITH BLOCK 
PREFETCH AND DMA 


CHAUVEL, 
GERARD 


09932651 


6751706 


150 


08/17/2001 


MULTIPLE 

MICROPROCESSORS WITH A 
SHARED CACHE 


CHAUVEL, 
GERARD 


09932794 


6789172 


150 


08/17/2001 


CACHE AND DMA WITH A 
GLOBAL VALID BIT 


CHAUVEL, 
GERARD 


09932807 


6760829 


150 


08/17/2001 


MMU DESCRIPTOR HAVING 
BIG/LITTLE ENDIAN BIT TO 
CONTROL THE TRANSFER 
DATA BETWEEN DEVICES 


CHAUVEL, 
GERARD 


09932866 


7120715 


150 


08/17/2001 


PRIORITY ARBITRATION 
BASED ON CURRENT TASK 
AND MMU 


CHAUVEL, 
GERARD 


10003570 


Not 
Issued 


83 


10/24/2001 


Data processing apparatus, system 
and method 


CHAUVEL, 
GERARD 


10151282 


Not 
Issued 


71 


05/20/2002 


Enerev-aware scheduling of 
application execution 


CHAUVEL, 
GERARD 


10157530 


7146613 


150 




JAVA DSP ACCELERATION BY 
BYTE-CODE OPTIMIZATION 


CHAUVEL, 
GERARD 


10157555 


6769052 


150 


05/29/2002 


CACHE WITH SELECTIVE 
WRITE ALLOCATION 


CHAUVEL, 
GERARD 


10157576 




150 


05/29/2002 


INTERRUPTIBLE AND RE- 
ENTRANT CACHE CLEAN 
RANGE INSTRUCTION 


CHAUVEL, 
GERARD 


10157773 


Not 
Issued 


41 


05/29/2002 


Data transfer controlled by task 
attributes 


CHAUVEL, 
GERARD 


10166160 


6934820 


150 


06/10/2002 


TRAFFIC CONTROLLER USING 
PRIORITY AND BURST 
CONTROL FOR REDUCING 
ACCESS LATENCY 


CHAUVEL, 
GERARD 


10195268 


Not 
Issued 


61 


07/15/2002 


Application execution profiling in 
coni unction with a virtual machine 

V/ A A 1 V^A A V VAX/ A A ▼ v A VA A V4> T A A W»V»A A A AV^Xr A A A A AXr 


CHAUVEL, 
GERARD 




Not 

Issued 


93 


04/01/2003 


TRANSPORT PACKET PARSER 


CHAUVEL 
GERARD 


10631 120 


Not 

Issued 


83 


07/31/2003 


Inter-processor control 


CHAU VbL, 
GERARD 


10631185 


Not 


161 


07/31/2003 


Write back policy for memory 


CHAUVEL, 
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Issued 








'iOT^T* A T»TX 

GERARD 


10631195 


Not 
Issued 


41 


07/31/2003 


Conditional garbage based on 
monitoring to improve real time 
performance 


CHAUVEL, 
GERARD 


10631196 


XT A 

Not 
Issued 


41 


07/31/2003 


Saturated arithmetic in a 
processing unit 


CHAUVEL, 
GERARD 


10631205 


Not 
Issued 


71 


07/31/2003 


Methods and apparatuses for 
managing memory 


CHAUVEL, 
GERARD 


10631246 


Not 
Issued 


41 


07/31/2003 


Processor that accommodates 
multiple instruction sets and 
multiple decode modes 


CHAUVEL, 
GERARD 


10631252 


Not 
Issued 


161 


07/31/2003 


Methods and apparatuses for 
managing memory 


CHAUVEL, 
GERARD 


10631308 


Not 
Issued 


61 


07/31/2003 


Mixed stack-based RISC processor 


CHAUVEL, 
GERARD 


10631422 


7162586 


150 


07/31/2003 


SYNCHRONIZING STACK 
STORAGE 


CHAUVEL, 
GERARD 


10631939 


Not 
Issued 


71 


07/31/2003 


Multi-processor computing system 
having a JAVA stack machine and 
a RISC-based processor 


CHAUVEL, 
GERARD 
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Application# 


Patent# 
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Date Filed 


Title 


Inventor Name 


10639024 


Not 
Issued 


71 


07/31/2003 


Svnchrnni7atiOTi of* nrocpssor 

States 


CHAUVEL 
GERARD 


10632067 


1203191 


150 


07/31/2003 


MEMORY MANAGEMENT OF 
LOCAL VARIABLES 


CHAUVEL, 
GERARD 


10632069 


Not 

Tq^iipH 


61 


07/31/2003 


Using IMPDEP2 for system 
accelator hardware 


CHAUVEL, 
GERARD 


10632076 


Not 

Tcciiprl 


61 


07/31/2003 


Memory management of local 

variflhlpQ iinon fi pfiancrp of* 

context 


CHAUVEL, 
GERARD 


1 \J\jJA\J 1 1 


INUl 

Issued 


71 


07/11/9001 


V^UUL'UIICill IctoK CACL-ULIUU 111 a 

multi-processor, single operating 
system environment 


ru AT TVFT 
GERARD 


1 0^^9070 

1 UD J)ZU / y 


/ U Jo / 0 J 


1 SO 


07/11/9001 


STACK 


PM AT TVFT 

GERARD 


10632084 


Not 
Issued 


161 


07/31/2003 


Test and skip processor 
instruction having at least one 
rcgioici upciaiiu 


CHAUVEL, 
GERARD 


10632214 


Not 
Issued 


61 


07/31/2003 


Test with immediate and skip 
processor instruction 


CHAUVEL, 
GERARD 


10632215 


Not 
Issued 


41 


07/31/2003 


Reformat logic to translate 
between a virtual address and a 
compressed physical address 


CHAUVEL, 
GERARD 


10632216 


Not 
Issued 


71 


07/31/2003 


Micro-sequence execution in a 

processor 


CHAUVEL, 
GERARD 


10632222 


Not 
Issued 


61 


07/31/2003 


Program counter adjustment based 
on the detection of an instruction 
prefix 


CHAUVEL, 
GERARD 


10632228 


7069415 


150 


07/31/2003 


SYSTEM AND METHOD TO 
AUTOMATICALLY STACK 
AND UNSTACK JAVA LOCAL 

VARIABLES 


CHAUVEL, 
GERARD 
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10632229 


6996683 


150 


07/31/2003 


CACHE COHERENCY IN A 

MUL 1 l-rKUL/iiobUK o Y o I liM 


CHAUVEL, 
UbKAKLl 


lUo 1 OJO't 


IN 01 

Issued 


71 
/ 1 




Management of stack-based 
memory usage in a processor 


GERARD 


lUojuyi / 


iNOl 

Issued 


zll 
H 1 


U4/ZZ//UU4 


Dynamically changing the 
semantic of an instruction 


L/HAU VcL, 

GERARD 


1 \JoJ 1 JO / 


INOl 

Issued 


H 1 


04/77/7004 


cmDeauea garoagc coiiecuon 


GERARD 


1 UO J 1 JOO 


"Mnf 
INOl 

Issued 


101 


04/77/7004 


iviemory aiiocauon in a muiu- 
processor system 


V^rlAU VC/ij, 

GERARD 


10831470 


Not 
Issued 


123 


04/23/2004 


Unresolved instruction resolution 


CHAUVEL, 

UbKAKJJ 


10831575 


Not 
Issued 


30 


04/22/2004 


Accessing device driver memory 
in programming language 
representation 


CHAUVEL, 
LriiKAKLl 




INOt 

Issued 


A 1 

41 


U //14/ZUU4 


Smart cache 


CHAU VbL, 
GERARD 


1111 /i^OO 


INOl 

Issued 


Ai 
01 


A/1 /70/7AA^ 


Compare instruction 


CriAU VbL, 
GERARD 


1111 ^QQ'i 
1111 DoVj 


IN 01 

Issued 


1 ^ 1 
101 


A/1/7Q/7AA< 


Memory access instruction with 
optional error check 


/^TT A T TA/r?T 

UriAU VbL, 
GERARD 


1111 AfiQ7 
1X1 1067 / 


INOl 

Issued 


^1 
01 


A4/7ft/7AA^ 
U4/Zo/ZUUj 


r acK instruction 


GERARD 


11116918 


Not 
issuea 


61 


04/28/2005 


Unpack instruction 


CHAUVEL, 

VJE/KAKU 


11135796 


Not 
Issued 


41 


05/24/2005 


Method and system of informing a 
micro-sequence of operand width 


CHAUVEL, 
GERARD 


11186036 


Not 
Issued 


30 


07/21/2005 


Removing local RAM size 
limitations when executing 
software code 


CHAUVEL, 
UbKAKLi 


1 1 1 oozjy 


INOt 

Issued 


iU 


A7/7 1 /7AA^ 

U //zI/zUUj 


Splitting execution of instructions 
between hardware and software 


CiiAU VbL, 
GERARD 


111 0^071 
1 1 1 60Z / 1 


INOt 

Issued 


1 A 


U//z1/zUU!) 


Method and system for accessing 

indirect memories 


CHAUVbL, 

GERARD 


111 Q/Cl 1 ^ 
111 ODD 1 J 


INOt 

Issued 


JU 


U//z1/zUU!) 


Storing contexts for thread 
switching 


CHAU VbL, 
GERARD 




Not 

Issued 


JU 


U//Z1/ZUU5 


Optimizing data manipulation in 
media processing appHcations 


CHAUVEL, 
GERARD 


1 1 188309 


Not 
Issued 


30 


07/25/2005 


DplpQJitinQ taQW"Q Hpfwppn miiltir^lf* 

i.-'vlt/^dllli^ iciolv^ UdWCCll iiltilllUiC 

processor cores 


GERARD 


11188310 


Not 
Issued 


25 




Method and system to emulate an 
M-bit instruction set 


CHAUVEL, 
GERARD 
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11188311 


Not 

Issued 


30 


07/25/2005 


Automatic operand load, modify 
and store 


CHAUVEL, 
GERARD 


11188336 


Not 
Issued 


41 


07/25/2005 


Method and system to disable the 
"wide" prefix 


CHAUVEL, 
GERARD 


11188502 


Not 
Issued 


30 


07/25/2005 


Method and system to construct a 
data-flow analyzer for a bytecode 
verfier 


CHAUVEL, 
GERARD 


11188503 


Not 
Issued 


•30 


07/25/2005 


Method and system of using a 
"WIDE" opcode other than prefix 


CHAUVEL, 
GERARD 


11188504 


Not 
Issued 


30 


07/25/2005 


Identifying code for compilation 


CHAUVEL, 
GERARD 


11188592 


Not 
Issued 


41 


07/25/2005 


Compare instruction 


CHAUVEL, 
GERARD 


11188667 


Not 

Issued 


30 


07/25/2005 


Emulating a direct memory access 
controller 


CHAUVEL, 
GERARD 


11188668 


7260682 


150 


07/25/2005 


CACHE MEMORY USABLE AS 
SCRATCH PAD STORAGE 


CHAUVEL, 
GERARD 


11188827 


Not 
Issued 


30 


07/25/2005 


Automatic operand load and store 


CHAUVEL, 
GERARD 


11188923 


Not 
Issued 


71 


07/25/2005 


Interrupt management in dual core 
processors 


CHAUVEL, 
GERARD 


11189367 


Not 
Issued 


25 


07/26/2005 


Method and system of control 
flow graph construction 


CHAUVEL, 
GERARD 


11189422 


Not 
Issued 


25 


07/26/2005 


Method and system for 
implementing an interrupt handler 


CHAUVEL, 
GERARD 


11560883 


Not 
Issued 


20 


11/17/2006 


Method And System Of 
Accessing Display Window 
Memory 


CHAUVEL, 
GERARD 


11677367 


Not 
Issued 


25 


02/21/2007 


Micro-Sequence Based Security 
Model 


CHAUVEL, 
GERARD 


11741237 


Not 
Issued 


17 


04/27/2007 


METHOD AND SYSTEM FOR 
PERFORMING A JAVA 

INTERRUPT 


CHAUVEL, 
GERARD 


60029923 


Not 
Issued 


159 


11/01/1996 


DEVICE FOR IDENTIFYING 
PACKETS OF DIGITAL DATA 
AND A RECEIVER FOR 
DIGITAL TELEVISION 
SIGNALS EQUIPPED WITH 
SUCH A DEVICE 


CHAUVEL, 
GERARD 


60030104 


Not 
Issued 


159 


11/01/1996 


SYSTEM TO MULTIPLEX AND 
BLEND GRAPHIC OSD AND 
MOTION VIDEO PICTURES 
FOR DIGITAL TELEVISION 


CHAUVEL, 
GERARD 



http://expoweb 1 :8002/cgi-bin/expo/InvInfo/invquery.pl?FAM_NAM=CHAUVEL&GIV_NA... 8/1 0/07 



•Inventor Name Search Result 



Page 4 of 4 



60030105 


Not 


159 


11/01/1996 


ON SCREEN DISPLAY 


CHAUVEL, 




Issued 






SYSTEM WITH REAL TIME 


GERARD 










WINDOW ADDRESS 





Search and Display More Records. 



Search Another: Inventor 



Last Name 
CHAUVEL 



First Name 
GERARD 



Search 



To go back use Back button on your browser toolbar. 
Back to PALM | ASSIGNMENT I OASIS | Home page 



http://expowebl:8002/cgi-bin/expo/InvInfo/invquery.pl?FAM_NAM=CHAUVEL&GIV_NA... 8/10/07 



.1 Results (page 1): +trap +(hold +or +delay) +processor 



Page 1 of 6 



B P@RTAL 



USPTO 



Subscribe (Full Service) Register (Limited Service, Free) Login 

I Search : (?) The ACM Digital Library O The Guide 
-f trap +(hold +or +delay) +processor 



I Feedback Report a problem Satisfaction 
survey 



Published before July 2002 

Terms used: traR hold or delay processor 



Sort results 
by 

Display 
results 



relevance 
expanded form 



Save results to a Binder 

,1 ^ Search Tip s 
' ' ^^ □ Open results in a new 
window 



Found 436 of 132,804 

Try an Advanced Search 

Try this search in The ACM Guide 



Results 1 - 20 of 200 
Best 200 shown 



Result page: 12345678910 next 

Relevance scale □ y H i 



The nnultics systenn: an exannination of its structure 
Elliott I. Organick 
January 1972 Book 

Publisher: MIT Press 

Additional Information: full citation , abstract , references , cited by . index terms 

This volume provides an overview of the Multics system developed at M.I.T.--a time- 
shared, general purpose utility like system with third-generation software. The advantage 
that this new system has over its predecessors lies in its expanded capacity to manipulate 
and file information on several levels and to police and control access to data in its 
various files. On the invitation of M.I.T.'s Project MAC, Elliott Organick developed over a 
period of years an explanation of the workings, concep ... 

Tolerating late memory traps in I LP processors 
Xiaogang Qiu, Michel Dubois 

May 1999 ACM SIGARCH Computer Architecture News , Proceedings of the 26th 

annual international symposium on Computer architecture ISCA '99, volume 
27 Issue 2 

Publisher: IEEE Computer Society, ACM Press 

Full text available: 'g. pdf(100.18 KB) Additional Information: full citation , abstract , references , citings , index 

W Publisher Site 

ILP processors can execute a large number of instructions at the same time. Thus it 
becomes more and more difficult to support traps efficiently. On the other hand a current 
trend in architecture is to support various memory functions in software rather than 
hardware, usually by trapping the execution processor on a cache miss, TLB miss or a 
failed access to a local or remote memory. These late memory traps block the faulting 
instruction at the top of the active list, backing up the pipeline. Mo ... 



The Cli p per processor: instruction set architecture and innplementation 
W. Hollingsworth, H. Sachs, A. J. Smith 

February 1989 Communications of the ACM, volume 32 issue 2 
Publisher: ACM Press 

Full text available* 1*1 Ddf(4 67 MB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

Intergraph's CLIPPER microprocessor is a high performance, three chip module that 
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implements a new instruction set architecture designed for convenient programmabiiity, 
broad functionality, and easy future expansion. 
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MASA: a multithreaded processor architecture for parallel symbolic computing | 
R. H, Halstead, T. Fujita 

IVlay 1988 ACM SIGARCH Computer Architecture News , Proceedings of the 15th 
Annual International Symposium on Computer architecture ISCA '88, 

Volume 16 Issue 2 
Publisher: IEEE Computer Society Press, ACM Press 

Full text available: ^ pdfd.lO MB) Additional Information: full citation , abstract , citings , index terms 

MASA is a "first cut" at a processor architecture intended as a building block for a 
multiprocessor that can execute parallel Lisp programs efficiently. MASA features a tagged 
architecture, multiple contexts, fast trap handling, and a synchronization bit in every 
memory word. MASA's principal novelty is its use of multiple contexts both to support 
multithreaded execution— interleaved execution from separate instruction streams— and to 
speed up procedur ... 

The influence of random delays on parallel execution times | 
Vikram S. Adve, Mary K. Vernon 

June 1993 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
1993 ACI^ SIGMETRICS conference on Measurement and modeiing of 
computer systems SIGMETRICS '93, volume 2i issue i 

Publisher: ACM Press 

Full text available- fS| pdf(1 52 MB) Additional Information: full citation , abstract , references , dtings, index 

- IS ■■ terms 

Stochastic models are widely used for the perfornnance evaluation of parallel progranns 
and systems. The stochastic assumptions in such models exe intended to represent non- 
deterministic processing requirements as well as random delays due to inter-process 
communication end resource contention. In this paper, we provide compelling analytical 
and experimental evidence that in current and foreseeable shared-memory programs, 
communication delays introduce negligible variance into the execution time b ... 

Selected writings on connputinq; a personal perspective 
Edsger W. Dijkstra 
January 1982 Bool< 

Publisher: Springer-Verlag New York, Inc. 

Additional Information: full citation , abstract , references , cited by . index terms 

Since the summer of 1973, when I became a Burroughs Research Fellow, my life has 
been very different from what it had been before. The daily routine changed: instead of 
going to the University each day, where I used to spend most of my time in the company 
of others, I now went there only one day a week and was most of the time that is, when 
not travelling!— alone in my study. In my solitude, mail and the written word In general 
became more and more important. The circumstance that my employe ... 

A processor architecture for horizon 

M. R. Thistle, B. J. Smith 

November 1988 Proceedings of the 1988 ACM/IEEE conference on Supercomputing 
Supercomputing '88 

Publisher: IEEE Computer Society Press 

I- II 4 * I 1.1 01 ^^fr^'7f\ iyr^\ Additional Information: full citation , abstract , references , citin gs. Index 

Full text available: TO Pdf (97Q.44 KB) ^~ 

terms 

Horizon is a scalable shared-memory Multiple Instruction stream - Multiple Data stream 
(MIMD) computer architecture independently under study at the Supercomputing 
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Research Center (SRC) and Tera Computer Company. It is composed of a few hundred 
Identical scalar processors and a comparable number of memories, sparsely embedded in 
a three-dimensional nearest-neighbor network. Each processor has a horizontal 
instruction set that can issue up to three floating point operations per cycle without ... 

APRIL: a processor architecture for multiprocessing | 
Anant Agarwal, Beng-Hong Lim, David Kranz, John Kublatowicz 

May 1990 ACM SIGARCH Computer Archi lecture News , Proceedings of the 17th 

annual international symposium on Computer Architecture ISCA *90, volume 

18 Issue 3a 
Publisher: ACM Press 

Full text available: 151 pdf (1.38MB) Additional Information: full citation , abstract , references , citing s, index 
^ terms 

Processors in large-scale multiprocessors must be able to tolerate large communication 
latencies and synchronization delays. This paper describes the architecture of a rapid- 
context-switching processor called APRIL with support for fine-grain threads and 
synchronization, APRIL achieves high single-thread performance and supports virtual 
dynamic threads. A commercial RISC-based implementation of APRIL and a run-time 
software system that can switch contexts in about 10 cycles is described. Me ... 
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Memory latency is an important bottleneck in system performance that cannot be 
adequately solved by hardware alone. Several promising software techniques have been 
shown to address this problem successfully in specific situations. However, the generality 
of these software approaches has been limited because current architectures do not 
provide a fine-grained, low-overhead mechanism for observing and reacting to memory 
behavior directly. To fill this need, we propose a new class of memory operati ... 
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From the Preface 



MAIN GOAL 



This book tries to give students of connputer science and professional programmers a 
general understanding of operating s/sfems— the programs that enable people to share 
computers efficiently. 



To make the sharing of a computer tolerable, an operating system must enforce certain 
rules of behavior on all its users. One would therefore expect the designers of operating 
systems to do their utmost to make them as s ... 
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Advances in the design and production of computer hardware have brought many more 
people into direct contact with computers. Similar advances in the design and production 
of computer software are required in order that this increased contact be as rewarding as 
possible. The Smalltalk-80 system is a result of a decade of research into creating 
computer software that Is appropriate for producing highly functional and interactive ... 

12 A RISC processor architecture with a versatile stack system B 
Claus ABmann 

December 1993 ACM SIGARCH Computer Architecture News, Volume 2i issue 5 
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Modern RISC processors mainly differ w.r.t, the organization of their register files. There 
are currently three different approaches: a flat register file (e.g., MIPS), fixed-size 
register windows (SPARC), or a stack-like organization (AM29K). This paper describes a 
processor architecture with a new stack system, which is tailored to the needs of 
executing functional languages. In order to support a fast subroutine call mechanism and 
efficient parameter passing, our architecture uses a system of ... 

Keywords: RISC, functional languages, processor architecture, register file, stack 




13 Using the Alfa-1 simulated processor for educational purposes | 
Gabriel A. Wainer, Sergio Daicz, Luis F. De SImonI, Demian Wassermann 
December 2001 Journal on Educational Resources in Computing (JERIC), volume i issue 4 

Publisher: ACM Press 

Full text available: ^ pdf( 238.65 KB) Additional Information: full citation , abstract , references , index terms 

Alfa-1 is a simulated computer designed for computer organization courses. Alfa-1 and Its 
accompanying toolkit allow students to acquire practical insights into developing hardware 
by extending existing components. The DEVS formalism is used to model individual 
components and to Integrate them into a hierarchy that describes the detailed behavior of 
different levels of a computer's architecture. We introduce Alfa-1 and the toolkit, show 
how to extend existing components, and describe how ... 
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Charles Antony Richard Hoare is one of the most productive and prolific computer 
scientists. This volume contains a selection of his published papers. There is a need, as in 
a Shakespearian Chorus, to offer some apology for what the book manifestly fails to 
achieve. It is not a complete 'collected works'. Selection between papers of this quality is 
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not easy and, given the book's already considerable size, some difficult decisions as to 
what to omit have had to be made. Pity the editor weighin ... 
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As CPUs have become larger and more complex, it has become increasingly more difficult 
during hardware design and implementation to predict how well a CPU will perform. 
Furthermore, buyers of such machines have a similar problem in evaluating CPU 
performance among a diverse selection of computers, since MIP rates quoted by 
manufacturers may be misleading. This paper describes a methodology based on 
simulation models for predicting the performance of central processors with instru ... 
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As the gap between processor and mennory speeds continues to widen, methods for 
evaluating memory system designs before they are implemented in hardware are 
becoming increasingly important. One such method, trace-driven memory simulation, has 
been the subject of intense interest among researchers and has, as a result, enjoyed 
rapid development and substantial improvements during the past decade. This article 
surveys and analyzes these developments by establishing criteria for evaluating trac ... 

Keywords: TLBs, caches, memory management, memory simulation, trace-driven 
simulation 
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Probabilistic, or randomized, algorithms are fast becoming as commonplace as 
conventional deterministic algorithms. This survey presents five techniques that have 
been widely used in the design of randomized algorithms. These techniques are illustrated 
using 12 randomized algorithms— both sequential and distributed— that span a wide 
range of applications, includingiprimality testing (a classical problem In number theory), 
interactive probabilistic proof s ... 

Keywords: Byzantine agreement, CSP, analysis of algorithms, computational complexity, 
dining philosophers problem, distributed algorithms, graph isomorphism, hashing, 
interactive probabilistic proof systems, leader election, message routing, nearest- 
neighbors problem, perfect hashing, primality testing, probabilistic techniques, 
randomized or probabilistic algorithms, randomized quicksort, sequential algorithms, 
transitive tournaments, universal hashing 
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Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-tinne diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 
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Through analysis and experiments, this paper investigates two-phase waiting algorithms 
to minimize the cost of waiting for synchronization in large-scale multiprocessors. In a 
two-phase algorithm, a thread first waits by polling a synchronization variable. If the cost 
of polling reaches a limit Lpoll and further waiting is necessary, the thread is blocked, 
incurring an additional fixed cost, B. The choice of Lpoll 

Keywords: barriers, blocl<ing, competitive analysis, locks, producer-consumer 
synchronization, spinning, waiting time 
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Memory latency is an important bottleneck in system performance that cannot be 
adequately solved by hardware alone. Several promising software techniques have been 
shown to address this problem successfully in specific situations. However, the generality 
of these software approaches has been limited because current architecturtes do not 
provide a fine-grained, low-overhead mechanism for observing and reacting to memory 
behavior directly. To fill this need, this article proposes a new class ... 
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